// https://leetcode.cn/problems/reverse-bits/?envType=study-plan-v2&envId=top-interview-150

class Solution {
public:
    uint32_t reverseBits(uint32_t n) {
        uint32_t ans = 0;

        for (int i = 1; i <= 32; i++) {
            ans |= (n & 1) << (32 - i);
            n >>= 1;
        }
        return ans;
    }
};